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(54) CELL MANAGEMENT SYSTEM FOR STORAGE DEVICE 



(57)Abstract: 

PURPOSE: To quicken both a data access processing and a reconstructing 
processing of the tree structure in a garbage collection by separating inter-cell 
pointers into 2 series, into pointer for managing area assignment and for 
constructing the tree structure. 

CONSTITUTION: Pointer information 1a for managing the assignment of a 
storage area 2, and pointer information 1b for constructing the tree structure is 
duplexed for each cell. The garbage collection processing divides the area of 
valid cell and an invalid cell by using the pointer information 1a for managing the 
assignment of the storage area 2, and then retrieves the pointer information 1a 
for constructing the tree structure in order to reconstruct the tree structure. Thus, 
the cell of the tree structure which easily performs access of the data having the 
tree structure can be obtained, and the processing time of the garbage collection 
can be shortened. 
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